Extreme Points of Gram Spectrahedra of Binary Forms
نویسندگان
چکیده
Abstract The Gram spectrahedron $$\mathrm {Gram}(f)$$ Gram ( f ) of a form f with real coefficients is compact affine-linear section the cone psd symmetric matrices. It parametrizes sum squares decompositions , modulo orthogonal equivalence. For sufficiently general positive binary arbitrary degree, we show that has extreme points all ranks in Pataki range. We also calculate dimension set rank r points, for any . Moreover, determine pairs two which connecting line segment an edge proof main result relies on purely algebraic fact independent interest: Whenever $$d,r\ge 1$$ d , r ≥ 1 are integers $$\left( {\begin{array}{c}r+1\\ 2\end{array}}\right) \le 2d+1$$ + 2 ≤ there exists length sequence $$f_1,\dots ,f_r$$ ⋯ forms degree d $$ pairwise products $$f_if_j$$ i j $$i\le j$$ linearly independent.
منابع مشابه
Deciding Polyhedrality of Spectrahedra
Spectrahedra are linear sections of the cone of positive semidefinite matrices which, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We generalize and strengthen results of [M. V. Ramana, Polyhedra, spectrahedra, and semidefinite programming, in Topics in Semidefinite and Interior-Point Methods, Fi...
متن کاملExtreme Points of Vector Functions
Several previous investigations have appeared in the literature which discuss the nature of the set T in »-dimensional space spanned by the vectors ifsdui, ■ ■ ■ , fsdp.n) where 5 ranges over all measurable sets. It was first shown by Liapounov that xi ui, • • ■ , un are atomless measures, then the set F is convex and closed. Extensions of this result were achieved by D. Blackwell [l] and Dvore...
متن کاملConcerning weak ∗ - extreme points
Every separable nonreflexive Banach space admits an equivalent norm such that the set of the weak-extreme points of the unit ball is discrete.
متن کاملThe distribution of S-integral points on SL2-orbit closures of binary forms
We study the distribution of S-integral points on SL2-orbit closures of binary forms and prove an asymptotic formula for the number of S-integral points. This extends a result of Duke, Rudnick, and Sarnak. The main ingredients of the proof are the method of mixing developed by Eskin-McMullen and Benoist-Oh, Chambert-Loir-Tschinkel’s study of asymptotic volume of height balls, and Hassett-Tschin...
متن کاملSpectrahedra and Their Shadows
eingereichte Habilitationsschrift zur Erlangung des akademischen Grades doctor rerum naturalium habilitatus Die Annahme der Habilitationsschrift haben empfohlen:
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2022
ISSN: ['1432-0444', '0179-5376']
DOI: https://doi.org/10.1007/s00454-022-00385-w